#include <stdio.h>
#include <stdlib.h>

int main()
{
	int a=0;
	int b=0;
	scanf("%d %d",&a,&b);
	int min=(a<b?a:b);
	while(1)
	{
		if(a%min==0 && b%min==0)
		break;
		min--;
	}
	printf("最大公约数：%d",min);
	return 0;
}